Set和Map是Javascript ES6內建的標準物件。可以幫助我們處理更多不同情境的問題。

Set關心的是值(value)，並且值是不是唯一；而Map關心的是鍵(key)和值(value)之間的關係。這兩種物件結構分別有不同的使用情境。

Set

set翻成中文就是集合的意思。Set 物件可讓你儲存任何類型的唯一值（unique）。也就是說，相同的內容不論輸入幾次，都只會只有一個在裡面不會重複出現

add

新增值到集合中

var mySet = new Set();

mySet.add(1); // Set [ 1 ]
mySet.add(5); // Set [ 1, 5 ]
mySet.add(5); // Set [ 1, 5 ] 

範例中新增了兩次5，但是不會出現重複的5在裡頭

delete

從集合中刪除值

var mySet = new Set();
mySet.add(1); // Set [ 1 ]
mySet.add(5); // Set [ 1, 5 ]
mySet.delete(5); // Set [ 1 ]

size

取得集合中元素的數量

var mySet = new Set();
mySet.add(1); // Set [ 1 ]
mySet.add(5); // Set [ 1, 5 ]
mySet.size(); // 2

has

集合中是否存在某值，如果存在，返回 true ；反之不存在，返回 false

var mySet = new Set();
mySet.add(1); // Set [ 1 ]
mySet.add(5); // Set [ 1, 5 ]
mySet.has(1); // true
mySet.has(2); // false

clear

清除集合所有的東西

var mySet = new Set();
mySet.add(1); // Set [ 1 ]
mySet.add(5); // Set [ 1, 5 ]
mySet.clear(); // Set []

Set組合使用

既然是集合，就有兩個集合之間的比較應用，分別是交集、對稱差、聯集、差集

以下範例都以這兩個集合為範例

let setA = new Set([1, 2, 3, 4]);
let setB = new Set([3, 4, 5, 6]);

交集

交集就兩個集合互相比較，如果值皆存在兩個集合當中，則為兩個集合的交集

function intersection(setA, setB) {
    let intersection = new Set();
    setA.forEach(e => {
        if (setB.has(e) === true) {
            intersection.add(e)
        }
    })
    return intersection;
}
console.log(console.log(intersection(setA, setB))) // 3,4

聯集

聯集也就是不分青紅皂白將兩個集合加入新的集合裡面，因為集合的值不會重複，所以得到的結果也就是聯集

function union(setA, setB) {
    let union = new Set(...setA)
    setB.forEach(e => {
        union.add(e)
    })
    return union
}
console.log(union(setA, setB)) // 1,2,3,4,5,6

對稱差

對稱差用的話就是:聯集減掉差集，得到的結果也就是對稱差

function subtraction(setA, setB) {
    let baseSet = union(setA, setB);
    let intersectionSet = intersection(setA, setB)
    
    intersectionSet.forEach(e=>{
        baseSet.delete(e)
    })
    return baseSet
}
console.log(subtraction(setA, setB)) // 1,2,5,6

差集

差集用白話文翻譯就是:A集合減掉交集，得到的結果也就是A集合的差集

function difference(setA,setB){
    let difference=new Set(setA)
    let unionSet = intersection(setA, setB);
    unionSet.forEach(e=>{
        difference.delete(e)
    })
    return difference
}
console.log(difference(setA, setB)) //1,2